Дваранства заходніх губерняў Расійскай імперыі хадатайнічала аб адкрыцці сваёй ваенна-вучэбнай установы. Мікалай І у час навадвення будаўніцтва Брэст-Літоўскай крэпасці ў жніўні 1840 года прыняў рашэнне аб стварэнні тут кадэцкага корпуса. Указ аб яго стварэнні падпісаны 16 красавіка 1841 года.

У лютым 1842 года былі зацверджаны палажэнне Аляксандраўскага Брэсцкага кадэцкага корпуса, штат і табель, па якім было вызначана ўтрымліваць 400 выхаванцаў. Імя Аляксандра корпус атрымаў у гонар наследніка прастола — будучага імператара Аляксандра ІІ. 30 жніўня 1942 года адбылося ўрачыстае адкрыццё корпуса — сярэдняй ваенна-вучэбнай установы закрытага тыпу для падрыхтоўкі дваранскіх дзяцей да ваеннай службы. Ва ўрачыстасці прыняў удзел архіепіскап Літоўскі і Віленскі Іосіф Сямашка.